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(2) A data signal receiver according to claim 1, 
characterized in that the interpolation data computation means 
comprises: a multiplier for multiplying digital data read out 
from the digital data storage means by an interpolation 

10 coefficient sequence selected by the interpolation 
coefficient selection means, and an accumulator for 
accumulating a multiplication result of the multiplier. 

(3) A data signal receiver according to claim 1, 
characterized in that the interpolation coefficient selection 

15 means detects a difference between a maximum value and a minimum 
value of data in a portion corresponding to a clock run-in 
portion of a received data signal included in interpolation 
data, and selects such an interpolation coefficient sequence 
as to maximize the difference. 

20 

[Summary of the Invention] 

First, a basic principle of the present invention will 
be described by referring to Fig. 2. There will now be 
considered a transmission waveform x (t) of an NRZ data signal 
25 which is transmitted at a signal transmission rate fc and 
limited in transmission line band by fc. It is now assumed 
that x (t) is sampled with a frequency of 2fc and a sample value 
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at that time is xj . The following equation is satisfied on 
the basis of the sampling theorem 



oa 

* C t ) = ^ L Xj h(t-jT) (1) 



where T = l/2fc, and h (t) is a function defined by the following 
equation. 



If it is attempted to derive a sample value x k of x(t-r) 
obtained by delaying x(t) by x , the following equation is 
obtained from the equation (1). 



15 Ac = x( t- r ) I t=kr= £ xiH(kr-r-jT) (3) 

j=-oo 



If substitution i = k - j is effected and the range over which 
the sum is derived is limited to a range -N x to N 2 , the following 
interpolation formula is obtained. 



10 



20 



A Nt 

*k = £ t ( I t-O acic — I (4 ) 

The equation (4) means that if a sample value x k at an arbitrary 
sample point is given, a sample value x k at a sample point 
25 delayed by x from the sample point is obtained by computation 
involving x k and an interpolation coefficient sequence h(iT- 
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The present invention has been made on the basis of such 
finding. A received data signal is sampled at a frequency 
equal to at least twice the signal transmission rate and 
digitized. Thereafter, the digitized signal is stored in 
storage means. Interpolation data is computed on data read 
out from the storage means by using an interpolation 
coefficient sequence. In addition, the interpolation 
coefficient sequence to be used at that time is selected so 
that interpolation data equivalent to that obtained by 
originally sampling at an optimum phase may be obtained. 
Interpolation data obtained by the selected interpolation 
coefficient sequence is sent to a decoder. This is a feature 
of the present invention. 
[Effect of the Invention] 
15 Even if the sampling clock used when taking in data in 

real time deviates from its optimum phase, it is possible to 
obtain data corresponding to optimum sampling points by 
conducting interpolation processing on the sample value 
sequence temporarily stored and supply the data to a decoder. 
20 According to the present invention, it thus becomes possible 
to stably receive a teletext signal or the like. 
[Embodiments of the Invention] 

A first embodiment of the present invention is Fig. 3. 
In Fig. 3, a received video signal is inputted from a terminal 
25 1, sampled at a frequency 2fc which is twice the signal 
transmission rate fc and digitized by an A/D converter 2. As 
for the digitized sample value x k , sample values x k with k 
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= 1 to Np corresponding to one packet shown in Fig. 1(a) are 
stored in a shift register 3. (Exactly speaking, (N + Np) 
sample values obtained by adding the range Z(Ni + N 2 + 1 = 
N) in the equation (4) to the length Np of a packet are stored. ) 
5 Data x k read out from the shift register 3 is supplied 

to an interpolation data computation section 7 including a 
ROM 4, - a multiplier 5, and an accumulator 6. 

The ROM 4 has M sets of interpolation coefficient 
sequences aj represented by the following equation and stored 
10 therein, 

»f =h ( I t-^t/ii ) ( i = -N 1 — Hz , £=l^M) (5) 

where h(ir - 1T/M) is a function indicated by the equation 
15 (2). Substituting the equation (2) into the equation (5), 
we obtain the following equation. 

L _ da ( * C i ) ) 

" t<1-*/W> (6) 

20 As for M, a section T = l/2fc is divided into M equal parts 
to represent the time delay r described in the equation (4) . 
In other words, 

r=:C£/M)T (4 — 1-ftfl} (7) 

25 

where 1 represents the magnitude of r . 

From the time point when writing data into the shift 
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register 3 has been finished, the multiplier 5 and the 
accumulator 6 compute representing a multiplication 

accumulation value of data xk read out from the shift register 
3 and interpolation coefficients a] as interpolation data on 
5 the basis of the following equation. 



(At this time, the readout clock frequency of the shift register 

10 3 and the ROM 4 is set to 2Nf cp (N = Nl + N2 + 1 • • • the number 
of times of accumulation) . The interpolation data x k is 
outputted at a frequency of 2f cp .) As shown in Fig. 2, x* 
corresponds to a sample value of a point delayed from the sample 
value x k by t = (1/M)T. 

!5 On the other hand, an interpolation coefficient 

selection section 8 for selecting an optimum interpolation 
coefficient sequence to be read out from the ROM 4 is formed 
as follows. From among x L k for a certain determined 1 , a shift 
register 9 reads 4P data, i.e., x l pl to x p2 included in data of 

20 a clock run-in portion as shown in Fig. 4(a), where 4P = P 2 
- Pi - 1. The data x[ read out from the shift register 9 is 
supplied to a first comparator 10. 

The comparator 10 first conducts comparison between a 
value Xmax stored in a memory 11 and data xj read out from 

25 the shift register 9 for k = Pi to P 2 - If > Xmax, then the 
value of Xmax in the memory 11 is replaced with x' k . 
Subsequently, the comparator 10 conducts comparison between 
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(8) 
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Xmax and 5^ for k = Pi to P 2 , again. If x^ = Xmax, then the 
value of x^ at that time is replaced with 1/2 (where the range 
of the signal level is assumed to be 0 to 1) by a gate 12. 
If the operation is finished, then the value of Xmax in the 
memory 11 is accumulated in an accumulator 13, and concurrently 
therewith time Xmax is reset to 0. 

Subsequently, the comparator 10 conducts comparison 
between Xmax stored in the memory 11 and data x^ supplied from 
the shift register 9 for k = P : to P 2 , again. If x^ > Xmax, 
then Xmax is replaced with x* , and the comparator 10 conducts 
comparison between Xmax and x^ for k = P x to P 2/ once more. 
If x* = Xmax, then x* is replaced with 1/2 and subsequently 
the value of Xmax is added to the accumulator 13 . If operation 
heretofore described is repeated P times, then a sum of P 
greatest values included in 4P data x\ to x\ is obtained in 

pi p2 

the accumulator 13 . 

Subsequently, the comparator 10 conducts comparison 
between a value Xmin stored in the memory 11 and data x^ supplied 
from the shift register 9 for k = P x to P 2 . If x^ < Xmin, then 
the value of Xmin is replaced with x* . Subsequently, the 
comparator 10 conducts comparison between x* and Xmin for k 
= Pi to P 2 , again . If x* = Xmin, then the value of x* is replaced 
with 1/2 by the gate 12. Thereafter, a value of Xmin with 
its sign inverted is added to the accumulator 13, and 
concurrently therewith the value of Xmin is reset to 1 . If 
operation heretofore described is repeated P times, then a 
sum of P least values included in 4P data x\ to x\ is inverted 

pi pZ 



in sign and added in the accumulator 13. 

In other words, for 4P data x* (k = Pi to P 2 ) where 1 
is a certain given value, a value Dl in the accumulator 13 
becomes 

D 1 = (Sum of P greatest values) - (Sum of P least values) 

(9) 

The value D 1 in the accumulator 13 is supplied to a second 
comparator 14 . 

A comparator 14 compares the value D 1 in the accumulator 
13 with a value Dmax stored in a memory 15. If D 1 > Dmax, 
then the value of the Dmax is replaced with D 1 , and concurrently 
therewith another data Lmax stored in the memory 15 is replaced 
with the value of 1 obtained at that time. 

A series of operations heretofore described, i.e., 
operations of computing x* represented by the equation (8), 
deriving D 1 of the equation (9), and conducting substitution 
of values of Dmax and Lmax are conducted for 1 = 1 to M. As 
a result, the value of Lmax in the memory 15 becomes equal 
to such a value of 1 as to maximize D 1 represented by the equation 
(9) . 

And 1 is fixed to 1 = Lmax. On the basis thereof, a'""" 1 
(i = -Ni to N 2 ) is selected and read out from the ROM 4. As 
a result, computation of the equation (8) is conducted for, 
this time, the whole range ( k = 1 to N) ofkinthe interpolation 
data computation section 7 . Asfor4P x* ( k = P x to P 2 ) included 



in data x* thus obtained, subtraction of a value of 1/2 is 
conducted by a subtracter 16. Its absolute value | x[ - 1/2 | 
is further sent to a first latch circuit 17 . The latch circuit 
17 is supplied with a latch clock having a frequency f cp 
equivalent to 1/2 N (N = Nl + N2 + 1 • • • range of 2 of the 
equation (8) ) of 2Nf cp which is the computation clock frequency 
of the-equation (8) from a clock oscillator 18 via a 1/2 N 
frequency divider 19 and a switch 20 . Its phase can be switched 
to a positive phase (CLK) or a negative phase (CLK) by the 
switch 20. Initially, the switch 20 is positioned in the. 
positive phase (CLK) side. A portion of the output | x* - 1/2 | 
of the subtracter 16 ranging from k = P x to (Pi + 2P) , i.e., 
a portion corresponding to a former half of a clock run-in 
portion is latched by the latch circuit 17 every other data 
until P data are latched. Its value is accumulated in an 
accumulator 21. A final value of the accumulated value is 
stored in a memory 22. Concurrently therewith, an initial 
value in the accumulator 21 is reset to 0. Subsequently, the 
switch 20 is switched to the negative phase (CLK) side. A 
portion of the data \ x L k - 1/2 I of the clock run-in portion 
corresponding to the latter half, i.e. , a portion ranging from 
k = (Pi/2 + P/2 + 1) to P 2 is latched by the latch circuit 
17 every other data. The values are accumulated in the 
accumulator 21. Subsequently, a final accumulated value B 
of the accumulator 21 is compared with a value A in the memory 
22 by a comparator 23. If A ^ B, the switch 20 is switched 
to the positive phase (CLK) side and fixed thereto. If A < 
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B, the switch 20 is switched to the negative phase ( CLK ) side 
and fixed thereto. 

When this operation is finished, data subsequent to the 
clock run-in sampled at desirable sampling points are obtained 
5 at an output of a second latch circuit 24 for latching the 
output of the interpolation data computation section 7 by using 
the clock supplied via the switch 20. At this time, the term 
"desirable sampling points" , as shown in Fig . 4(b), means such 
sampling points as to maximize the difference between the 

10 maximum value and the minimum value when the waveform of the 
clock run-in portion is sampled at a frequency fc. If P is 
set to 1 in the foregoing description, then the difference 
between the maximum value and the minimum value is literally 
maximized. In the case where P is plural, the difference 

15 between the average value of maximum values and average value 
of minimum values in respective cycles of a P-cycle waveform 
is maximized, the influence of noise and distortion being 
reduced . 

An output 25 of the latch circuit 24 is supplied to a 
20 decoder included in a receiver directly or via an equalizer. 

In Fig. 5, a second embodiment of the present invention 
is shown. This embodiment differs from the embodiment of Fig. 
3 in the configuration of the interpolation coefficient 
selection section 8'. That is, as for the output x l k of the 
25 accumulator 5 of the interpolation data computation section 
7, an absolute value | xj | is first derived by a computation 
circuit 31 , and it is stored in a memory 34 as e[ . Subsequently, 
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I xj - 1/2| is derived by the computation circuit 31. This 
is compared with the value e* stored in the memory 34 by a 
comparator 33. If | x* - 1/2 | < e[ , is replaced with | k[ 
- 1/2 | . Subsequently, I x[ - 1 | is derived by the computation 
circuit 31. This is compared with the value e* by the 
comparator 33. If | k l k - 1 1 < e[ , is replaced with | k\ - 
1 I . When this operation is finished, a value represented by 
the following equation is obtained as e* . 

e£=mln{|x£| . I*f~§-I . (10) 

An accumulator 35 accumulates for k = Pi to P2/ and derives 
a value E 1 represented by the following equation 




(11) 



where P x and P 2 indicate a data section of the clock run-in 
portion as described earlier. 

The output E 1 of the accumulator 35 is compared in a 
comparator 36 with data Emin stored in a memory 37. If E 1 
< Emin, then Emin is replaced with E 1 , and concurrently 
therewith data Lmin stored in the memory 37 is replaced with 
the value of 1 at that time. 

If a series of operations are conducted for 1 = 1 to 
M, then such a value of 1 as to minimize E 1 indicated by the 
equation (11) is obtained as the value of Lmin. 

Then 1 is fixed to 1 = Lmin, and the computation of the 
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equation (8) is conducted for the whole section of k ( k = 1 
to N) . Resultant data is supplied to the subtracter 16. 
Ensuing operation is the same as that of the first embodiment, 
and consequently description thereof will be omitted. In the 
5 second embodiment, such sample points that sample values 
approach 0, 1/2 or 1 to be assumed, most closely are derived. 
As the-output 25, sample values at desirable sample points 
as shown in Fig. 4(b) are obtained. 

By the way, a level memory 32 is provided to store a 

10 low level, a high level, and a middle point reference level 
of the signal. In processing of the present embodiment, low 
level = 0, high level = 1, and middle point = 1/2. Of course, 
other values may be adopted. Furthermore, expansion to 
multi-value transmission is also possible. In addition, the 

15 present embodiment need not necessarily utilize the clock 
run-in portion, but utilization of an arbitrary section of 
the transmitted signal is also possible. 

Fig . 6 shows a third embodiment of the present invention . 
This embodiment differs from the embodiments of Figs. 3 and 

20 5 in the configuration of the interpolation coefficient 
selection section 8 fl and its insertion position. The 
embodiment first differs in that the interpolation coefficient 
selection section 8 1 1 is not located after the interpolation 
data computation section 7 but located in parallel therewith. 

25 Whereas the two foregoing embodiments use closed loop control 
as to the selection of the optimum interpolation coefficient 
sequence, the present embodiment uses open loop control. 
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A selection method of the optimum interpolation 
coefficient sequence in the present embodiment will now be 
described. First from the shift register 3, 4P data, i.e., 
xi, x 2 , ••• , x 4P included in data of the clock run-in section 
are sent to mult ipliers 41 and 42 in parallel. (Clock frequency 
2Nf cp ) These multipliers are supplied with digital sine 
waveforms having a frequency Nf cp /2 and differing in phase 
from each other by 90° from the clock oscillator 18 via a 
1/4 frequency divider 40. From a view point of 2Nf cp , this 
means that a sequence of 0, 1, 0, -1, 0, — is supplied to 
the multiplier 41 and a sequence of 1, 0, -1, 0, 1, • • • shifted 
therefrom by one sample period is supplied to the multiplier 
42. In the multipliers 41 and 42, the data xi to x 4P are 
multiplied by the above described coefficient sequences 
including 0, 1, and -1. By accumulating multiplication 
results in accumulators 43 and 43, therefore, there is obtained 
at an output of the accumulator 43 

51 = (x 2 + x 6 + • • • +x 4P _ 2 ) - (x 4 + x 8 + • - * +x 4P ) 

and there is obtained at an output of the accumulator. 44 

5 2 = (xi + x 5 + +x 4P - 3 ) - (x 3 + x 7 + +X4P-1) . 

By referring to the clock run-in waveform, it will be 
appreciated by referring to the clock run-in waveform of Fig. 
4 that the following equation is satisfied, 

where z is a time difference between an actual sampling point 
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and a desirable sampling point, and "a" is a positive constant . 
Therefore, x is derived by the following equation. 



2 T i 

* - "V toa " (8^2) (13) 



Since the relation between r and 1 is given by the equation 
(7), the following expression is also possible. 

-^ , l M -'CS 1 /6 z ) (14) 



A ROM 45 is a read only memory functioning to output 1 by using 
a pair of Si and S 2 of the equation (14) as an address. Since 
the output of the ROM- 45 thus provides the optimum value of 
1, this can be supplied to the ROM 4 serving as the interpolation 
coefficient memory. 

Operation of the rest portion of Fig. 6 is the same as 
that of Fig. 3, and consequently description thereof will be 
omitted. 

As heretofore described, it is possible according to 
the present invention to supply sample values corresponding 
to desirable sample phases to the decoder by using only digital 
computation without adjusting the phase of the sampling clock 
when taking in data in real time unlike the conventional scheme . 
Therefore, the present invent ion has features : (1) integration 
of the circuit is easy; and (2) operation is stable even in 
areas where there is a reception obstacle such as ghost. 
Especially when the present invention is applied to a data 
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receiver for a teletext signal incorporated into a home 
television set, a remarkable effect is obtained. 
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[Summary of the Invention] 

First, a basic principle of the present invention will 
be described by referring to Fig. 2. There will now be 
considered a transmission waveform x (t ) of an NRZ data signal 
which is transmitted at a signal transmission rate f c and 
limited in transmission line band by f c . It is now assumed 
that x ( -t) is sampled with a frequency of 2fc and a sample value 
at that time is Xj . The following equation is satisfied on 
the basis of the sampling theorem 



x lt; = *j * C t -jt; (1) 



where T = l/2f c , and h {t ) is an interpolation function defined 
by the following equation. 

h (t)-V 7^ (2) 



If it is attempted to derive a sample value x k of x(t-r) 
obtained by delaying x (t j by t , the following equation is 
20 obtained from the equation (1). 

x k =jc ( t-r J | t =kT= £ x. hCkT-r-JTJ (3) 

|=-oo 

If substitution i = k - j is effected and the range over which 
25 the sum is derived is limited to a range -Ni to N2, the following 
interpolation formula is obtained. 
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A 

x k~ 2j h( IT-rJ x.~ i (4) 

The equation (4) means that if a sample value x k at an arbitrary 
sample point is given, a sample value x k at a sample point 
delayed by r from the sample point is obtained by computation 
involving x k and an interpolation coefficient sequence h(iT- 
t ) . - 

The present invention has been made on the basis of such 
finding. The present invention is characterized in that a 
received data signal is sampled at a frequency equal to at 
least twice the signal transmission rate and digitized, and 
then interpolation data equivalent to data sampled at optimum 
phases are derived by using the interpolation formula (4). 
[Effect of the Invention] 

Even if the sampling clock used when taking in data 
deviates from its optimum phase, it is possible to obtain data 
corresponding to optimum sampling points by conducting 
interpolation processing on the sample value sequence and 
supply the data to a decoder. According to the present 
invention, it thus becomes possible to stably receive a 
teletext signal or the like. 
[Embodiments of the Invention] 

A first embodiment of the present invention is- Fig. 3. 
In Fig. 3, a received video signal is inputted from a terminal 
1, sampled at a frequency 2f c which is twice the signal 
transmission rate fc and digitized by an A/D converter 2. As 
for the digitized sample value x k , sample values x k with k 
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= 1 to Np corresponding to one packet shown in Fig. 1(a) are 
stored in a shift register 3. (Exactly speaking, (N + Np) 
sample values obtained by adding the range S(N1 + N2 + 1 = 
N) in the equation (4) to the length N p of a packet are stored. ) 
5 Data x k read out from the shift register 3 is supplied 

to an interpolation data computation section 7 including a 
ROM 4, -a multiplier 5,^ and an accumulator 6. 

The ROM 4 has M sets of interpolation coefficient 
sequences a\ represented by the following equation and stored 
10 therein, 

t it-zt/m; u =- Ni ~-n 2 .z~i~-m; (5 ) 

where h(ir - 1T/M) is a function indicated by the equation 
15 (2). Substituting the equation (2) into the equation (5), 
we obtain the following equation. 



Z - IS* ) ) 



20 As for M, a section T = l/2fc is divided into M equal parts 
to represent the time delay t described in the equation (4) . 
In other words, 

t «= c £/m ;t c £ » i - m ; (7) 

25 

where 1 represents the magnitude of t . 
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2. Scope of Claim for a Patent 

(1) A data signal receiver for receiving and decoding 
a transmitted data signal, characterized in that the data 
signal receiver comprises: 

means for sampling a received data signal at a frequency 
equal to at least twice a signal transmission rate and 
digitizing the sampled^ signal; 

means for extracting an optimum interpolation 
coefficient from at least two sample data in a clock run-in 
portion included in sample data digitized by the sampling and 
digitizing means; 

means for conducting interpolation computation on the 
digitized sample data based on the interpolation coefficient 
extracted by the optimum interpolation coefficient extracting 
means, and thereby deriving interpolation data; and 

means for sending interpolation data obtained by the 
interpolation data deriving means to a decoder. 

(2) A data receiver according to claim 1, wherein the 
optimum interpolation coefficient extracting means conduct 
computation on odd-numbered sample data and even-numbered 
sample data included in the digitized sample data, and thereby 
extracts interpolation coefficients . 
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